Algebraic theories, monads, and arities

نویسنده

  • Charles Grellois
چکیده

Monads are of interest both in semantics and in higher dimensional algebra. It turns out that the idea behind usual notion finitary monads (whose values on all sets can be computed from their values on finite sets) extends to a more general class of monads called monads with arities, so that not only algebraic theories can be computed from a proper set of arities, but also more general structures like n-categories, the computing process being realized using Kan extensions. This master thesis compiles the required material in order to understand this question of arities and reconstruction of monads, following mostly [20], and tries to give some examples of relevant interest from both semantics and higher category theory. A discussion on the promising field of operads is then provided as appendix.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Monads with arities and their associated theories

After a review of the concept of ‘‘monad with arities’’ we show that the category of algebras for such a monad has a canonical dense generator. This is used to extend the correspondence between finitary monads on sets and Lawvere’s algebraic theories to a general correspondence between monads and theories for a given category with arities. As an application we determine arities for the free gro...

متن کامل

Segal Condition Meets Computational Effects

Every finitary monad T on the category of sets is described by an algebraic theory whose n-ary operations are the elements of the free algebra Tn generated by n letters. This canonical presentation of the monad (called its Lawvere theory) offers a precious guideline in the search for an intuitive presentation of the monad by generators and relations. Hence, much work has been devoted to extend ...

متن کامل

Enriched algebraic theories and monads for a system of arities

Under a minimum of assumptions, we develop in generality the basic theory of universal algebra in a symmetric monoidal closed category V with respect to a specified system of arities j : J ↪→ V . Lawvere’s notion of algebraic theory generalizes to this context, resulting in the notion of single-sorted V -enriched J -cotensor theory, or J -theory for short. For suitable choices of V and J , such...

متن کامل

Gabriel-Ulmer duality and Lawvere theories enriched over a general base

Motivated by the search for a body of mathematical theory to support the semantics of computational effects, we first recall the relationship between Lawvere theories and monads on Set. We generalise that relationship from Set to an arbitrary locally presentable category such as Poset, ωCpo, or functor categories such as [Inj, Set] or [Inj, ωCpo]. That involves allowing the arities of Lawvere t...

متن کامل

POWERSET OPERATORS OF EXTENSIONAL FUZZY SETS

Powerset structures of extensional fuzzy sets in sets with similarity relations are investigated. It is proved that extensional fuzzy sets have powerset structures which are powerset theories in the category of sets with similarity relations, and some of these powerset theories are defined also by algebraic theories (monads). Between Zadeh's fuzzy powerset theory and the classical powerset theo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1110.3294  شماره 

صفحات  -

تاریخ انتشار 2011